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METHOD AND APPARATUS FOR STORING AND RETRIEVING ITEMS 
FIELD OF THE INVENTION 

The present invention relates to a method and apparatus 
for storing and retrieving items such as goods , and is of 
particular but by no means exclusive application in 
storing and retrieving goods in preparation for 
dispatching those goods from, for example, a mail-order 
distribution centre, or for storing returned goods. 

BACKGROUND OF THE INVENTION 

Existing methods for storing or sorting goods typically 
emphasise the need to sort goods according to type, so 
|j? that like goods are stored together and then retrieved 

y 15 according to type for dispatch. "Type" can refer to the 

^ nature of the goods (e.g. books verses compact disks), or 

jjy some more specific characteristic (e.g. a specific pair of 

■0' shoes in size 40 verses the same shoes but in size 42) . 

M . 

S . 20 US Patent No. 5,900,610 for example, discloses a method 

jjj :vvJ spir.iratuB for tracking an inventory for goods having a 

jflf. i^L-br-;*' of styles and characteristics, and which have a 

33 i^t^fey of possible shipping destinations. This document 

teaches a multi-part label that is attachable to each of 
2 5 the goods and has a removable portion that can be detached 
from the original label and reapplied to a shipping carton 
for a collection of goods. It is claimed that, in 
conjunction with an inventory distribution system, it is 
thereby possible to keep track of the location of all 
30 goods at any time between sorting the goods for shipment 
and packing the goods for shipment - 

In the same vein, US Patent No. 4,835,702 discloses a 
method of sorting goods into groups which have been 
35 determined in advance in the order of delivery in a 

prescribed quantity, so as to allow sequential loading of 
goods in a truck or the like in a w f irst-in-last-out" 



manner, The disclosed method anticipates that the loading 
order is dependent on the nature and quantity of items for 
a particular destination, and employs a system of 
assembling and storage conveyors for assembling goods in 
classified groups , a diverting conveyor for sorting out 
goods and a controlling system for controlling the 
converting conveyor and the sorting out operation. 

It is not suggested that any of the above existing systems 
form a part of a common general knowledge and, in any 
event, they share the common characteristic of assuming 
that goods are stored by type, and retrieved strictly in 
response to a received order. 

SUMMARY OP THE INVENTION 

According to a first aspect of the present invention, 
there is provided a method of storing and retrieving 
items , comprising : 

grouping said items into one or more groups of 
said items; 

recording the content of each of said groups; 

comparing a batch of one or more orders for said- 
items with the recorded content of said groups in order to 
locate a matching group from said groups that matches said 
batch or orders; and 

retrieving said matching group in order to fill 
said batch of orders. 

Thus, rather than storing the items according to their 
type and then creating, according to demand, groups of 
items according to received batches of orders, the items 
are stored essentially randomly (such as, for example, 
based on how those items are initially received) , and 
simply matched with received batches of orders as those 
orders are received. The grouping of the items is 
performed either when the items are received from any 
source, such as the manufacturer, a distributor, or 




otherwise. For example, if goods are returned by a 
purchaser (such as during an approval period, as commonly 
employed in mail -ordering arrangements, or after a rental 
period), such items can be grouped in the same manner. It 
5 will be readily apparent that the sequence in which 

returned items are received is particularly randomized, 
and that the groups resulting therefrom can generally be 
expected to contain a large variety of items. 

10 The greater the number of groups of items, the greater the 
probability that - for any random batch of orders - a 
group will have been created that matches the batch of 
orders. Thus, this method allows items to be stored 
without conventional sorting, while retaining the ability 

15 to fill most if not all batches of orders. It will be 

understood that the method can also be of value where the 
batch size is one, if - for example - each order can 
specify more than one item. In such cases, the method is, 
in effect, comparing a single order for multiple items 

20 with the existing groups of items. 

The groups of items may constitute a pt s^ii uy sets of 
groups, each set of groups comprising onti • ofr :&>X& groups 
of equal numbers of items. Preferably, however, each of 
25 said groups has the same number of items. 

For example, the items might be sorted into seven groups 
each of twenty items, ten groups each of twenty- five 
items, fifteen groups each of fifteen items, etc. 

30 

Preferably said batch of orders comprises a consecutively 
received plurality of orders. 

Preferably the method includes locating each of said 
35 groups of items in or on a container, such as a tray, so 
that each of said groups can readily be transported, such 
as for storage, until a suitable batch of orders is 




received, and for retrieving when a suitable batch of 
orders has been received. 

The storage location for each group of items could be a 
set of pigeonholes on a shelf, or - in a computer 
controlled storage environment - a defined location in the 
storage system. A container will not always be needed. 
For example, when handling items such as disks, the 
location could contain spindles onto which the disks are 
stored in the sequence in which they are received. 

Preferably the method includes recording the order of said 
it ems in each of said groups, and matching said batch of 
orders with a matching group on the basis of both the 
content and sequence of items in said order and in said 
matching group of said items. 

This allows items to be efficiently dispatched - item 1 to 
request 1, item 2 to request 2, and so on. 

In one embodiment, if t e ->t the existing groups of items 
matches a batch of o method includes reducing 

the size of said batch oi: orders until said reduced batch 
matches a portion of at least one of said groups of items, 
and deeming said portion of said group of items to 
constitute said matching group. Preferably, under these 
circumstances, the remaining items of said group are 
subsequently grouped with other items to form new groups 
of said items. 

Alternatively, if none of the existing groups of items 
matches a batch of orders, the method includes replacing 
at least one of said orders with another order from 
outside said batch of orders to form a modified batch of 
orders, and then matching said modified batch of orders 
with a matching group on the basis of both the content and 
sequence of items in said order and in said matching group 



" 5 " 

of said items. 
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In this last embodiment, the ejected order would then be 
used in forming a subsequent batch or orders. 

Preferably said method includes optimising the size of 
said groups. 

This can be done based either on preliminary studies, or 
from experience during actual use of the method. It is 
expected that optimising the group size would include 
striking a balance between the desirability of small group 
size (in order to increase the probability of matching any 
particular batch of orders) and maximising the size of 
8 15 each group (to minimise the number of groups requiring 

m individual processing and handling) . Depending on the 

,il • nature of the items and the size of the operation, it is 

| expected that over time an optimal group size or sizes 

^ •. would be ascertained. The most appropriate group size 

Q . 20 dep<s~.-\, :in part on the percentage of requests that are 
if) lihfclY tfl be fulfilled by the selection of a random set of 

'SU .. . ."" " 

ftf The method can be used in conjunction with a computer 

system where a manifest of the incoming items and the 
location in which they were placed is stored in the 
computer system. The items can be individually identified 
- such as by means of barcodes - so as to more efficiently 
create a manifest of the incoming items. 
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According to a second aspect of the present invention, 
there is provided a method of storing and retrieving 

items, comprising: 

grouping said items into one or more groups of 

35 said items; 

recording the content of each of said groups; 
comparing a batch of orders for said items with 
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the recorded content of said groups in order to locate a 

matching group from said groups that most closely matches 

said batch or orders; 

retrieving said matching group; and 
modifying said matching group if necessary to 

exactly match said batch of orders; 

whereby said batch of orders can be filled. 

Thus, rather than insisting that a group of items be found 
that exactly matches the batch of orders, merely the 
closest match can be found and - if necessary - that group 
can be modified to form an exact match. 

The present invention also provides an apparatus for 
storing and retrieving i terns , comprising: 

data storage means for recording the location and 
content of each of a plurality of groups of said items; 

data processing means for receiving information 
corresponding to a plurality of orders and for grouping at 
least some of said orders into a batch of orders and 
comparing said batch of orders with said contents of said 
groups of items in order to identify and locate a matching 
group; and 

communication means for communicating the 
identity of said matching group • 

Preferably said apparatus includes retrieval means for 
receiving the identity of said matching group from said 
communication means and retrieving said matching group. 

The retrieval means can be any suitable device for 
retrieving the matching group from storage location, such 
as a mechanized, computer controlled trolley or 
sorting/ retrieval device. 

Preferably said retrieval means is also a storage means, 
for storing each of said groups of items as directed by 
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said data processing means. 
BRIEF DESCRIPTION OP THE DRAWINGS 

In order that the present invention may be more clearly 
ascertained, preferred embodiments will now be described, 
by way of example, with reference to the accompanying 
drawings, in which: 

Figure 1 is a flow chart depicting an order 
fulfilment method according to a preferred embodiment of 
the present invention; 

Figure 2 is a view of a tray for containing 
compact disks, for use with the method of Figure 1; and 

Figure 3 Is a view of the tray of Figure 2, 
filled with compact disks. 

DETAILED DESCRIPTION OF THE INVENTION 

Figure 1 depicts a flow chart of a mail order fulfillment 
method (for responding to orders for goods) according to a 
preferred embodiment of the present invention, According 
to this method, goods are received 10 at c ;:istriV-<#&±on, 
centre from various sources. In this ewEafc tr<-- @obds 
comprise compact disks. The compact disks - of *»any 

type, including prerecorded music, DVDs, CD-ROMs, and 
blank compact disks. 

These goods are received from a variety of sources, 
including compact disk distributors and wholesalers* In 
addition, however, one source of goods will be customers 
who return one or more compact disks following an 
evaluation period, or owing to some other reason. 

Irrespective of their source, the goods are then 
identified 12 by barcode reader or the like. If this 
identification is possible, the method proceeds to step 
20. If it is impossible 16 for the automated system to 
identify the disk, human intervention 18 may be required. 
In that case, however, according to this method such disks 
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are ejected for later human attention without holding up 
the processing of other disks. This avoids delaying the 
processing of disks, and since - according to this method 
- disks are stored randomly, ejecting a particular disk 
from the processing stream so that it can be identified by 
hand, and inserting it back into the stream after some 
delay, makes no difference to the operation of the method. 

Thus, after being identified by human intervention 18, an 
otherwise unidentifiable disk also proceeds to step 20. 

At step 20, the compact disks are grouped into groups of 
twenty, essentially as they reach this step, each group is 
placed in a tray, the contents of each group (including 
the sequence in which the disks were placed in each group) 
is recorded in a database of a computer, and that tray is 
automatically allocated to an available storage location 
within a warehouse portion of the distribution centre, and 
each tray is then transported to its assigned storage 
location. The trays are tr,.,, ,rted either manually or by 
a conventional automate* .V;^ ^atern to their 
respective storage loca^W K. latter case also:?,, . 

controlled by the computer. 

Alternatively, rather than allocating a storage location 
to a tray and then transporting that tray to its location, 
a tray may be transported to a storage location, the 
location noted and then entered into the database with the 
other details of that tray (viz. content, etc). 

Orders for compact disks are continually received 22 from 
customers and grouped upon receipt into batches of the 
same size as the groups of compact disks, viz. twenty in 
this example. It will be appreciated that a single order 
5 may be for one or more disk, but if for more than one that 
order will simply be treated as though it constitutes 
multiple, single disk orders. 



The orders are then compared 24 by the computer with the 
contents of the groups of disks, in order to identxfy a 
tray whose contents matches the order both in the 
identification of the compact disks and in the sequence in 
which the disks appear in the group and in the ba ch of 
orders. If a match is found 26, the computer controls the 
automated storage system to retrieve the matching tray 28. 

If no match is found 30, the size of the batch of orders 
being processed is modified 32. This can be done by 
reducing the batch size by one by ejecting, for example, 
tne last order of the batch and making it the first order 
of a subsequent batch of orders (or otherwise movxng xt to 
a later point in the sequence of received orders outside 
the current batch) . Alternatively, it may be preferred 
simply to swap one of the orders in the batch of orders 
(sucn as the last order in the batch) with the first 
received order (for example) from outside the batch that 
differ fr>^ - in this example - that last order. 

in e».— , :,-e, the modified batch is then returned 34 to,, 
the comparison step 24, where it is again compared with 
the existing groups. If the batch was modified by 
reducing its size, the comparison can now be wxth any 
portion of the existing groups. Of course, if a match is 
found on this basis, the matching g*oup will have at least 
one unmatched compact disk (since that group will now be 
greater in size than the batch of orders) . These 
unmatched disks - having already been identified - are 
directed, according to the method, back to step 20 for 
placing into new groups of disks. 

Once the matching group (or tray) has been -trieved 28, 
the contents of that tray are packaged and labelled 36 
(with customer details) sequentially according to the 
orders in the batch. The individual packages are then 



dispatched 38. 

Figure 2 is a view of a typical tray 40 for the compact 
disks. Each compact disk 42 is placed sequentially into 
the tray 40 as received by a packing machine after the 
compact disk has been identified (step 12 in figure 1) . 
Referring to figure 3, once the tray 40 is full with, in 
this example, its allocation of twenty disks 44, it is 
stored (step 20), with its contents and location saved in 
the database. 

This method can also be used in the rental of compact 
disks or the like. It is found that for disk rentals, a 
random set of disks are likely to have an 80% match with 
any random set of requests. According to the present 
method, twenty-five disks are selected as a reasonably 
efficient group size. Groups of twenty-five disks are 
conveniently stored on trays which have spindles that 
retain the disks in their sequence. Each tray is 
associated with a specific location on the shelf. 
New disks are individually barcoded, scanned, and stored 
on a tray in the order in which they are received. 
Disks being returned by the members are scanned/ and 
stored on a tray in the order in which they are received. 
Once a tray is full it is stored in its appropriate 
location on a shelf. 

A computer system stores the details of the members who 
have returned a disk and stores a manifest of the disks 
for each tray. The computer system considers the 
favourites list of each member currently requesting a disk 
and finds which tray contains the closest to perfect 
match. The computer system then prints mailing labels in 
the same order as the disks on the selected tray. The 
dispatcher takes the nominated tray from its shelf and r 
using the mailing labels, packages and dispatches the 
disks. 
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To store 20,000 disks, a shelf containing 20 x 40 
locations can be used to hold trays of 25 disks each. If 
at any time this results in a tray that is not full, then 
the tray can also be put on the shelf holding fewer than 
25 disks. If the tray chosen for dispatch is not a 
perfect match, then the corresponding mailing label can 
signal this occurrence, and the unmatched disk can be 
placed on a tray that is treated similarly to the trays of 
incoming disks. 

Modifications within the spirit and scope of the invention 
may be readily effected by those skilled in the art. It 
is to be understood, therefore, that this invention is not 
limited to the particular embodiments described by way of 
example hereinabove. 




Figure 2 



Figure 3 
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